import java.util.Scanner;

public class Exec03 {

    public static void main(String[] args) {
        // 编写一个 Java 程序，生成一个斐波那契数列，并将前 n 个数字输出。斐波那契数列
        // 的前两个数字是 1 和 1，后续的数字是前两个数字之和。
        // 1、1、2、3、5、
        // 8、13、21、34……
        // System.out.print(new Random().nextInt(39) + 1);
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数字：");
        int n = sc.nextInt();
        int prev = 1;  // 第一个数字
        int next = 1;  // 第二个数字
        // 第三个数字的 第一个数字 + 第二个数字 1 1 2 3 x
        if (n == 1) {
            System.out.println("第一个数字" + next);
        } else if (n == 2) {
            System.out.println("第一个数字" + next);
            System.out.println("第二个数字" + next);
        } else {
            for (int i = 3; i <= n; i ++) {
                int curr = next + prev; // 当前的数字
                prev = next; //
                next = curr;
                System.out.println("第" + i + "个数字是" + curr);
            }
        }


    }
}
